package javax;

/**
 * Created by xupeng20 on 2019/1/3.
 */
public class Xp_0102 {

    public static void test(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int end = arr.length - 1; end > 0; end--) {
            for (int i = 0; i < end; i++) {
                //注意越界问题、此写法不会越界 因为i<end 所以 i只能到 end-2
                if (arr[i] > arr[i + 1]) {
                    XpUtils.swap(arr, i, i + 1);
                }
            }
        }
        XpUtils.print(arr);
    }
    public static void main(String args[]){
        int[] arr = new int[]{1,2,3,6,4,7,2};
        test(arr);
    }

}
